//x的平方根
//class Solution {
//    public int mySqrt(int x) {
//        int left=0;
//        int right=x;
//        while(left<right){
//            int mid=(left+right)/2+1;
//            if((long)mid*mid<x) left=mid;
//            else if((long)mid*mid==x) return mid;
//            else right=mid-1;
//        }
//        return left;
//    }
//}
